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BACKGROUND OF THE INVENTION 

The present invention relates to a turbo 
encoder, turbo decoder for receiving, error-correcting 
and decoding encoded data, and a radio base station 
5 which includes the turbo encoder and turbo decoder. 

In radio communications of the next 
generation, communications are to be performed using 
turbo codes for providing noise immunity such as 
randomness and burstability . 
10 T he turbo encoding involves convolut ional 

encoding data Xs to generate a sequence of packets 
(data sequence) XI, . . . , Xn, reordering the data Xs in 
accordance with a predetermined rule defined by 3GPP2 
C.S0024 Version 2.0 cdma2000 High Rate Packet Data Air 
15 Interface Specification, pp9-43~44, October 27, 2000 
(hereinafter abbreviated as "Document 1") to generate 
data Ys, convolutional encoding the data Ys to generate 
another sequence of packets (data sequence) Yl, ... Ym, 
and transmitting/receiving (encoding/decoding) ■ these 
20 sequences of packets for communication. The conversion 
of the order in which the data sequence is arranged is 
called "interleaving," and the reverse conversion is 
called "deinterleaving. " 

Document 1 shows an approach for the 
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interleaving, wherein Fig. 9.2.1.3.4.2.3-1 defines a 
method of generating, correcting or recalculating 
addresses of a memory at which data is written/read for 
interleaving. For example, assuming that a data 
5 sequence has D (bits), the data sequence except for 
" tail bits has N 1 (bits), and the data sequence N- 

(.250) is interleaved, sequential addresses from 0 to 
249 are issued by a counter, and the sequence of data 
is written into the memory one by one at the addresses. 
10 However, in the provision of Document 1, a special 

method is used to calculate random read addresses of 
the memory for increasing the randomness in order to 
secure the noise immunity. Since this calculation 
method may calculate addresses at which no data exists 
15 on the memory such as 251, 252, Document 1 also 

involves correction or recalculation of calculated 
addresses . 

Therefore,, for implementing the address 
generator, an address correction capability must be 
20 provided to regenerate read addresses of the memory 
from which data are read. Such address regeneration 
processing causes a complicated feature for generating 
addresses, additional processing time, and a larger 
processing delay in a turbo decoder. 
25 Generally, for designing a specific address 

generator as mentioned above including a function of 
correcting generated addresses, corrected read 
addresses are previously listed in a table to provide a 
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read address calculated in accordance with Document 1 
and a correct read address by referencing and the 
table. For example, a technique described in JP-A- 
2001-53624 (hereinafter abbreviated as "Document 2") 
5 employs a method of storing data write/read addresses 
of an interleaver/deinterleaver in a memory. 

SUMMARY OF THE INVENTION 

A turbo decoder described in Document 2 must 
have interleave read addresses or deinterleave write 
10 addresses in a memory. Also, since a plurality of data 
sequences must be provided corresponding to data 
transmission rates depending on communication 
conditions, a required capacity of memory is increased. 
F or example, when a data sequence N of a packet is 256 
15 (N-256), a memory having a capacity of 2048 bits 

,8x256) is required. Generally, current communication 
systems provide a plurality of data sequences 
corresponding to data transmission rates, and select a 
data sequence corresponding to a transmission rate in 
20 accordance with a particular communication condition. 
Such a communication system requires a memory capacity 
of 4608 (9x512) bits when the data sequence N is 512 
(N -512), 10240 bits (10x1024) when the data sequence N 
is 10 24 (N=1024); 22528 (11x2048) bits when the data 
25 sequence N is 2048 (N=2048); and 49152 (12x4096, bits 
when the data sequence N is 4096 (N-4096) . 
specifically, if a conventional decoder is designed to 



support all the data sequences N=256, 512, 1024, 2048, 
4096, a required memory capacity sums up to 88576 bits. 
This results in a significant increase in circuit size 
and larger power consumption. 

It is an object of the present invention to 
provide a turbo encoder and a turbo decoder which can 
be implemented with an interleave read address 
generator or a deinterleave write address generator in 
smaller circuit size, and a radio base station which 
comprises the turbo encoder and turbo decoder. 

It is another object of the present invention 
to provide a turbo encoder and a turbo decoder which 
are capable of reducing a circuit size and power 
consumption by sharing a single address generator for 
an interleave read address generator and a deinterleave 
write address generator, and a radio base station which 
comprises the turbo encoder and turbo decoder. 

To achieve the above objects, in one aspect 
of the present invention, a turbo decoder includes an 
) interleave address generator which sets an offset based 
on previously determined thresholds in accordance with 
symbol numbers generated by a counter. This can avoid 
outputting read addresses at which no data exists on a 
memory even in the provision indicated in Document 1, 
5 and implement an interleave read address generator or a 
deinterleave write address generator in smaller circuit 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a block diagram illustrating an 
exemplary configuration of a communication system which 
employs a radio base station that comprises a turbo 
5 decoder/encoder according to the present invention; 

Fig. 2 is a block diagram illustrating an 
exemplary configuration of a turbo decoder according to 
one embodiment of the present invention; 

Fig. 3 is a table for explaining the 
10 operation for generating interleave addresses defined 
in 3GPP2; 

Fig. 4 is a table for explaining the 
operational principles for an interleave read address 
generator included in the turbo decoder/encoder 
15 according to one embodiment of the present invention; 

Fig. 5 is a block diagram illustrating an 
exemplary configuration of an interleave read address 
' generator or a deinterleave write address generator 
included in the turbo decoder/encoder in the embodiment 
20 of the present invention; 

Fig. 6 is a truth table showing the operation 
logic of an offset determination unit which forms part 
of an address generator included in the turbo 
decoder/encoder in the embodiment of the present 
25 invention; 

Fig. 7 is a table for explaining the 
operation of the radio base station which comprises the 
turbo decoder/encoder of the present invention; 
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Fig. 8 is a block diagram illustrating 
another exemplary configuration of the turbo 
decoder/encoder according to another embodiment of the 
present invention; and 
5 Fig. 9 is a block diagram illustrating an 

exemplary configuration of the turbo encoder in the 
embodiment of the present invention. 

DETAILED DESCRIPTION OF THE EMBODIMENTS 

in the following, embodiments of a turbo 
10 decoder/encoder according to the present invention, and 
a radio base station comprising the same will be 
described in detail with reference to the accompanying 
drawings. In the following description and respective 
drawings, components having similar functions are 
15 designated the same reference numerals, and repeated 
description thereon is omitted. 

Fig. 1 is a block diagram illustrating an 
exemplary configuration of an overall radio 
communication system comprising a radio base station 
20 which is equipped with a turbo decoder and a turbo 
encoder according to the present invention. The 
illustrated radio communication system comprises a 
radio base station 100; radio terminals such as 1, 2; 
radio channels such as 3, 4; a communication network 5 
25 for connecting the radio base station 100 to other 
communication devices; and a management unit 6 for 
managing and controlling the radio base station 100. 
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The radio base station 100 of the present invention 
communicates with a radio terminal such as 1, 2 through 
a radio channel such as 3, 4. The radio base station 
100 comprises an antenna 7; an RF (Radio Frequency) 
5 unit 8 for transmitting and receiving high frequency 
signals; a baseband unit 9 responsible for encoding, 
decoding and so on of data; a communication interface 
10; and a controller (CTRL) 11 for controlling the 
overall base station 100. More specifically, the 
10 baseband unit 9 comprises a demodulator 12 for 

demodulating a sequence received from a terminal; a 
turbo decoder 13 for error-correction decoding received 
data Xr (XI . . . Xn) , Yr (Yl ... Ym) (n, m are integers 
equal to or larger than two) based on packet 
15 information (coding rate R, data length N) a turbo 
encoder 14 for error-correction encoding data Xs 
(l<s<n); and a modulator 15 for generating a 
transmission signal for transmission data Xs (XI ... 
Xn) , Ys (Yl . . ■ Ym) . Packet information required for 
20 turbo encoding and decoding includes the coding rate R, 
data length N and so on. Here, "data on packet 
information" corresponds to "information bit," and the 
data length N corresponds to the number of information 
bits. The management unit 6 may be included in the 
25 radio base station 100, or a management unit (not 

shown) of the communication network 5 may act for this 
function. 

Fig. 2 is a block diagram illustrating an 



exemplary configuration of the turbo decoder 13 
according to the present invention. The turbo decoder 
13 comprises an error correction decoder 16 for error- 
correction decoding a sequence of data XI ... Xn 
5 resulting from convolutional encoding of the sequence 
of data xs; an error-correction decoder 17 for error- 
correction decoding a sequence of data il ... Ym 
resulting from convolutional encoding of a sequence of 
interleaved data Y; an interleaver memory 18; a 
10 deinterleaver memory 19; an interleave address 

generator 20; and a deinterleave address generator 21. 

The interleave address generator 20 manages 
write/read addresses for the interleaver memory 18. An 
input symbol number generator 22 for generating write 
15 addresses for the interleaver memory 18 receives an 

input symbol clock supplied from the outside, generates 
sequential numbers in response to the clock; and 
generates interleave write addresses for writing an 
input sequence into the interleaver memory 18. An 
20 output symbol number generator 23 for outputting a 

symbol number generated by a built-in counter receives 
an output symbol clock supplied from the outside, 
similar to the input symbol clock supplied to the input 
symbol number generator 22, and generates sequential 
25 numbers (output symbol numbers) in response to the 
output symbol clock. Though the configuration and 
operation will be described later in detail, in the 
present invention, random read addresses are generated 
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from the memory. Specifically, the interleave read 
address generator 24 previously adds an offset to an 
output symbol number generated by the output symbol 
number generator 23 for correction to avoid generating 
5 addresses in the memory, calculated in accordance with 
the provision of Document 1, at which no data exists, 
and generates an interleave read address from the 
corrected output symbol number for randomly reading a 
data sequence stored in the interleaver memory 18 
10 output symbol numbers generated herein as well as write 
addresses and read addresses to the interleaver memory 
18 are processed in packets (data sequence XI ... Xn or 
Yl ... Ym) . 

The deinterleave address generator 21 manages 
15 write/read addresses for the deinterleaver memory 19. 
An input symbol number generator 25 for outputting 
symbol numbers generated by a built-in counter receives 
an input symbol clock supplied from the outside, and 
generates sequential numbers (input symbol numbers) in 
20 response to the clock. Though the configuration and 
operation will be described later in detail, in the 
present invention, random write addresses are generated 
to the memory. Specifically, the deinterleave write 
address generator 26 previously adds an offset to an 
25 input symbol number generated by the input symbol 

number generator 25 for correction to avoid generating 
addresses in the memory, calculated in accordance with 
the provision of Document 1, at which no data exists, 
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and generates a deinterleave write address from the 
corrected input symbol number for randomly writing an 
input sequence into the deinterleaver memory 19. An 
output symbol number generator 27 for generating read 
5 addresses to the deinterleaver memory 19 receives an 
output symbol clock supplied from the outside, 
similarly to the input symbol clock supplied to the 
input symbol number generator 25; generates sequential 
numbers in response to the clock; and generates 
10 deinterleave read addresses for reading a data sequence 
stored in the deinterleaver memory 19. The input 
symbol number generated herein as well as write 
addresses and read addresses to the deinterleaver 
memory 19 are processed in packets (data sequence 
15 XI ... Xn or Yl ... Yf). 

Fig. 3 is a table showing for each data 
sequence (excluding tail bits) the addresses in the 
memory generated in accordance with the provision of 
Document 1 at which no data exists. In this event, 
20 addresses must be regenerated based on the provision of 
Document 1, causing a complicated feature for 
generating the addresses, additional processing time 
therefor, and a large processing delay in the turbo 
decoder. 

Fig. 4 is a table showing the operational 
principles of the interleave read address generator 24 
in the embodiment of the present invention. The 
interleave read address generator 24 of the turbo 
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decoder included in a radio communication device in the 
embodiment of the present invention sets an offset 
based on a previously determined threshold in 
accordance with a symbol number generated by the 
counter built in the output symbol number generator 23, 
as shown in Fig. 4, to avoid generating addresses in 
the memory at which no data exists, as shown in Fig. 3. 
Specifically, turbo encoding and decoding are performed 
through operational processing using simple hardware, 
later described, to previously correct symbol numbers 
inputted to the address converter so as to secure the 
noise immunity and maintain the randomness. The symbol 
numbers corrected in this way are inputted to the 
address converter to prevent the generation of 
addresses in the memory at which no data exists and to 
eliminate the need for recalculating interleave read 
addresses . 

Fig. 5 is a block diagram illustrating an 
exemplary configuration of the interleave read address 
) generator 24 in Fig. 2. The interleave read address 
generator 24 comprises a threshold selector 28 for 
selecting thresholds based on packet information 
(coding rate R, data length N) ; an offset selector 29 
for selecting an offset for an output symbol number 
5 (for the interleaver) ; an offset adder 30 for adding an 
offset selected by the offset selector 29 to the output 
symbol number (for the interleaver); and an address 
converter 31 defined in Document 1. The threshold 
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selector 28 has a decoder 28a for decoding a data 
length N in the packet information; and a memory, for 
example, a table 28b for storing all thresholds for 
each N 1 . The table 28b selects a threshold in 
5 accordance with the output of the decoder 28a to output 
the selected threshold. In the following, the 
configuration and operation of the turbo decoder 13 
(interleave address generator 20, interleave read 
address generator 24) according to the embodiment of 
10 the pr esent invention will be described for N-250 
taken as an example. 

Upon receipt of a data sequence N=256 
indicated in packet information (coding rate R, data 
length N) . the threshold selector 28 selects thresholds 
15 corresponding to N-250 in the table 28b in accordance 
with the output of the decoder 28a. Specifically, in 
accordance with the principles shown in Fig. 4, 
threshold 1 = 30, threshold 2 - 61, threshold 3-124. 
threshold 4 - 155, threshold 5 - 186, and threshold 6 - 
20 217 are selected and outputted to the offset selector 
29 . The offset selector 29 subtracts an output symbol 
number from each of the thresholds 1 - 6 selected by 
the threshold selector 28 using an adder/subtractor 32. 
An MSB (Most Significant Bit) extractor 33 extracts MSB 

4- ni-M from each of the subtraction 
25 (Most Significant Bit) irom eacn 

results, and the extracted MSBs are applied to an 

offset determination unit 34 for determining an offset. 

As shown in the table of Fig. 4 for 
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explaining the operational principles, with a data 
sequence N'=250, the offset determination unit 34 
selects an offset +0 for symbol numbers 0-30; an 
offset +1 for symbol numbers 31 - 61; an offset +2 for 
5 symbol numbers 62 - 124; an offset + 3 for symbol 

numbers 125 - 155; an offset +4 for symbol numbers 156 
- 186; an off set. +5 for symbol numbers 187 - 217; and 
an offset +6 for symbol numbers 218 - 249, 
respectively, and outputs the selected offset. 
10 The offset determination unit 34 may be 

comprised of a simple adder or a decoder. Fig. 6 is a 
table when the offset determination unit 34 is 
comprised of a decoder, and shows a truth table when 
N - = 250 mentioned above. Specifically, Fig. 6 shows the 
15 relationship between the value of MSB corresponding to 
each threshold associated with an output symbol number 
and an offset (decoder output value) when N'=250. 

The offset adder 30 adds an offset selected 
by the aforementioned offset selector 29 to an output 
20 symbol number (for the interleaver) to produce an 

offset for the output symbol number which is applied to 
the address converter 31. It is therefore possible to 
generate interleave read addresses in a range in which 
data exists on the memory, while maintaining the 
25 randomness, even with the conventional address 
converter 31. Also, the need for recalculating 
addresses is eliminated because of the absence of read 
addresses which are larger than the data sequence N'. 
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It should be noted that the address converter 31 is 
defined in Document 1. 

The deinterleave address generator 21 of the 
deinterleaver memory 19 may be configured to have 
5 similar configuration and acts to the interleave read 
address generator 24. Specifically, the write and read 
operations performed in the interleave address 
generator 20 are reversed in the deinterleave address 
generator 21, the deinterleave write address generator 
10 26 may be comprised of the circuits in the same 

configuration for performing the same operations as the 
aforementioned interleave read address generator 24. 

Fig. 7 is a table for explaining the 
operation of the turbo decoder/encoder according to the 
15 present invention, and the radio base station using the 
same. In the following, an exemplary operation 
involved in generating interleave addresses, in 
accordance with the present invention, will be 
described in detail with reference to Fig. 7 for a data 
20 sequence «=256. As mentioned above, the data sequence 
except for tail bits is N'=250. Assume that in the 
configuration of the interleaver illustrated in Fig. 2, 
an interleaver input sequence is comprised of DO, Dl, 

D2, D3, D30, D31, D32 D61. D62, D63, D64, 

25 D „ D192, .... D247, D248, D249. In this event, 

input symbol numbers generated by the input symbol 

number generator 22 in Fig. 2 are 0, 1, 2, 3 

31 , 32 61, 62, 63, 64, 65 192, .., 247, 
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248, 249, corresponding to the interleaver input 
sequence. Therefore, the interleaver input sequence is 
stored in the interleaver memory 18 in the order of DO, 

Dl, D2, D3, .... D30, D31, D32 D61, D62, D63, 

5 D64 , D65 D192 D247, D248, D249. Output 

symbol numbers generated by the output symbol number 

~ ' n i ? 249. However, 

generator 23 in Fig. 2 are 0, 1, 2 

if the output symbol numbers in this state were 

inputted to the address converter 31 in Fig. 5, an 

10 address 251 at which no data exists would be outputted, 

for example, for the output symbol number 31, and 

similarly, an address 254 at which no data exists would 

be outputted for the output symbol number 63, as shown 

in Fig. 3. To avoid generating such addresses, the 

15 threshold selector 28 in Fig. 5 sets thresholds 1 - 6 

corresponding to N'=250, as shown in Fig. 4, and 

offsets selected by the offset selectors 29 are used to 

correct the output symbol numbers, thereby generating 

address conversion inputs 0, 1, 2, 30, 32, 

20 33, 62, 64, 65, 245. In other words, the 

address conversion inputs are modified so as not to 

include output symbol numbers which result in the 

aforementioned addresses at which no data exists. 

Then, such address conversion inputs are converted by 

25 the address converter 31 to generate interleave read 

addresses 1, 129, 67 248 which are random in a 

range in which data exists on the memory, while 

maintaining the randomness. By reading data from 
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addresses thus generated, the input sequence is 
reordered to produce a sequence Dl, D129, D67, 
D197, D248. 

For the data sequences N'=506, 1018,-2042, 
5 4090 except for tail bits, interleaving can be 
implemented by similar processing. However, the 
thresholds' in Fig. 4 must be set in accordance with the 
symbol numbers indicated in Fig. 3. 

When a single decoder alone is provided to 
10 support a plurality of sequences N', all thresholds are 
set for the plurality of sequences N 1 corresponding to 
the threshold selector 28 shown in Fig. 5 (for example, 
all thresholds are set for the plurality of sequences 
N ' in the table 28b as shown in Fig. 5), and thresholds 
15 are selected for each of the sequences N 1 . 

Since the present invention provides the 
features as described above, neither interleave read 
addresses nor deinterleave write addresses need be 
stored in the memory, as would be required in the prior 
20 art. In addition, the present invention eliminates the 
need for address regeneration which would otherwise be 
performed when outputting addresses at which no data 
exists. It is therefore possible to generate 
interleave read addresses or deinterleave write 
25 addresses with logic circuits which are simple in 
processing configuration. 

Specifically, when the embodiment illustrated 
in Fig. 5 is implemented by logic circuits, a required 
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number of gates is approximately 1500, which is 
approximately 1/60 as compared with a correspondent 
im plemented by the prior art technique which would 
require 88576 gates, thereby making it possible to 
5 reduce the circuit size. 

Since the interleave read address generator 
24 and the deinterleave write address generator 26 
illustrated in Fig. 2 have the same circuit 
configuration in a single turbo decoder, a single 
10 address generator may be shared for both purposes. 
Fig 8 is a block diagram illustrating another 
exemplary configuration of the turbo decoder according 
to the present invention, wherein a single address 
generator is shared for the interleave read address 
15 generator 24 and the deinterleave write address 
generator 26 in Fig. 2. An input symbol number 
generator 36 generates interleave write addresses for 
an interleaver memory 35. An output symbol number 
generator 31 outputs output symbol numbers, and an 
20 address generator 38 generates interleave read 

addresses for an interleaver memory 35 based on the 
output symbo! numbers. On the other hand, an input 
symbol number generator 40 outputs input symbol 
numbers, and the address generator 38 generates 
25 deinterleave write addresses for a deinterleaver memory 
39 based on the input symbol numbers. An output symbol 
number generator 41 in turn generates deinterleave read 
addresses for the deinterleaver memory 39. 
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It should be understood that the 
configuration of Fig. 5 described in connection with 
the embodiment of the present invention is not limited 
to the foregoing implementation, but may be 
5 additionally modified in various manners. For example, 
in regard to the internal configuration of the 
convolutional encoder, when a constraint length K is 
five (K=5) and the coding rate R is 1/3 (R-l/3) , there 
are eight tail bits. In this event, thresholds 1 - 8 
10 are set in the threshold selector 28 in Fig. 5 in 
accordance with the encoding scheme and 

interleave/deinterleave -address generating method, and 
offsets are found by the offset selector 29 in 
accordance with these thresholds. Then, the offsets 
15 are used to correct output symbol numbers (for the 
interleaver) or input symbol numbers (for the 
deinterleaver), thereby making it possible to generate 
interleave read addresses within a range in which data 
exists on the memory while maintaining the randomness. 
20 m a communication system, the processing 

performed by a turbo encoder and a turbo decoder is 
determined by previously determined parameters such as 
. the constraint length K and the coding rate R of the 

convolutional encoder. Also, the processing performed 
25 by an interleaver of the turbo decoder is the same as 
that performed by an interleaver of the turbo encoder, 
in other words, the interleaver of the turbo encoder 
can be implemented using the interleaver of the 
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aforementioned turbo decoder according to the present 
invention. 

Fig. 9 is a block diagram illustrating an 

*. • thp turbo encoder 14 

exemplary configuration of the tur 

^1--;^^ The turbo encoder 
5 according to the present invention. 

14 comprises a conventional encoder 4 3 for 

conventional encoding a data sequence Xs; a 

convolutional encoder 44 for convoiutional encoding an 

interleaved data sequence Ys; an interleaver memory 45 ; 

10 and an interleave address generator 20 for managing 

wrl te/read addresses for the interleaver memory 4 5. An 

input symbol number generator 22 for generating write 

addresses for the interleaver memory 45 receives an 

input symbol cloc* supplied from the outside, generates 

15 sequential numbers in response to this dock, and 

generates interleave write addresses at which the input 

sequence is written into the interleaver memory 45. An 

ou t P ut symbol number generator 23 for outputting symbol 

numbers generated by a built-in counter receives an 

2 0 output symbol clocK supplied from the outside, similar 

to the input symbol cloc* supplied to the input symbol 

number generator 22. counts the cloc* using a counter, 

and generates sequential numbers (output symbol 

numbers, in accordance with count values. The present 

25 invention generates random read addresses from the 

memory, wherein the interleave read address generator 

24 previously adds an offset to an output symbol number 

generated by the output symbol number generator 23 so 
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as not to generate an address in the memory, calculated 
in accordance with the provision of Document 1, at 
which no data exists, and generates interleave read 
addresses for randomly reading a data sequence stored 
5 in the interleaver memory 45. With the provision of 
the foregoing configuration, the interleaver of the 
turbo decoder according to the present invention, when 
used, can implement an interleaver of a turbo encoder. 

As described above, the present invention can 
10 advantageously implement the interleave read address 
generator or the deinterleave write address generator 
in smaller circuit size. Also, a single address 
generator is used both as the interleave read address 
generator and the deinterleave write address generator, 
15 thereby further reducing the circuit size and power 

consumption. Moreover, for radio communication using 
the turbo codes as illustrated in Fig. 1, a high speed 
communication is available because of the elimination 
of the need for recalculating the addresses. 



